Thực đơn
Thuật_toán_Floyd-Warshall So sánh giữa 2 thuật toán dijkstra và Floyd-WarshallThuật toán Dijkstra bình thường có 2 vòng lặp lồng nhau sẽ có Độ phức tạp thuật toán là O ( n 2 ) {\displaystyle O(n^{2})} .Thuật toán Floyd–Warshall bình thường có 3 vòng lặp lồng nhau sẽ có Độ phức tạp thuật toán là O ( n 3 ) {\displaystyle O(n^{3})} .
Dijsktra | Floyd-Warshall | |
Ưu điểm | Chi phí thấp hơn Thuật toán Floyd–Warshall | Không cần chạy lại Thuật toán (có nghĩa là có tính kế thừa từ đường đi lẫn nhau) Có thể chạy được với trọng số âm. |
Nhược điểm | Không chạy được với trọng số âm. | Chi phí cao O ( n 3 ) {\displaystyle O(n^{3})} cho mỗi cặp đỉnh |
Thực đơn
Thuật_toán_Floyd-Warshall So sánh giữa 2 thuật toán dijkstra và Floyd-WarshallLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật toán Kruskal Thuật toán sắp xếpTài liệu tham khảo
WikiPedia: Thuật_toán_Floyd-Warshall